4 0
5 0
6 1
7 1
8 2
9 5
10 2^2*3
11 2*17
12 2*5*13
13 3*5^2*7
14 2^3*3*103
15 2^4*5^2*31
16 3^2*23*317
17 2^7*3*7^2*19
18 5*199*2003
19 2*7*11*47*1559
20 3*5*1523*2833
21 101*941*3947
22 2*2011*545609
23 181*71502737
24 3^2*8543336003
25 2*5*23^2*86932687
26 2^4*172960271371
27 2^3*3*53*13166024161
